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Integral points of a modular curve of level 11 
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Abstract. Using lower bounds for linear forms in elliptic logarithms we determine the 
integral points of the modular curve associated to the normalizer of a non-split Cartan 
group of level 11. As an application we obtain a new solution of the class number one 
problem for complex quadratic fields. 

H 

d ', Let E be the elliptic curve given by the Weierstrass equation 

Y^ + UY = X^ + llA^ + 33X. 



1. Introduction. 



^ , This is the curve 121B1 in Cremona's table [4, p. 121]. By [4, p. 256] the group of rational 

points of E is the infinite cyclic group generated by the point (0, 0). The main result of 
CN ' this paper is the following. 

O I Theorem 1.1. There are precisely seven rational points (x, y) on E for which 

X 



xy-ll 

. .c^ ; is integral. They are (0,0), (0,-11), (-2,-5), (-2,-6), (-6,-2), (-11/4,-33/8) and 

the point at inhnity. 

Let A„s(ll) denote the modular curve associated to the normalizer of a non-split Cartan 
subgroup of level 11; see [10, Appendix]. This curve has genus 1, is defined over Q and 
parametrizes elliptic curves with a certain level 11 structure. The interest of Theorem 1.1 
lies in the fact that X^s(ll) is isomorphic over Q to the curve E and that rational points 
(x,y) on E for which x/{xy — 11) is integral, correspond precisely to integral points on 
X^s(ll), i.e., to rational points for which the parametrized elliptic curve has its j-invariant 
in Z. We prove this in section 4 and hence obtain the following corollary of Theorem 1.1. 



2000 Mathematics Subject Classification IIDXX, 11F03, 11G05, 11J86, 11R29 



Theorem 1.2. There are precisely seven integral points on the modular curve X^s(ll). 

As explained by J-P. Serre in the Appendix of [10], every imaginary quadratic order R of 
class number 1 in which the prime 11 is inert, gives rise to an integral point on X„s(ll). 
The elliptic curve that is parametrized by this point admits complex multiplication (CM) 
by R. Since 11 is inert in the quadratic orders of discriminant —3, —4, —12, —16, —27, 
—67 and —163, all of which have class number 1, the seven integral points of Theorem 1.1 
are accounted for by these CM curves. See section 4 for the precise correspondence. 

If the class number of the imaginary quadratic order of discriminant A is 1, then 
the prime 11 is inert in it whenever |A| > 44. Therefore the fact that there are no 
other integral points on ^^^(ll) gives an independent proof of the Baker-Heegner-Stark 
theorem [1, 7, 13]: the only imaginary quadratic orders with class number 1 are the ones 
with discriminant equal to one of —3, —4, —7, —8, —11, —12, —16, —19, —27, —28, —43, 
—67 and —163. 

Our proof exploits effective lower bounds for linear forms in elliptic logarithms [5]. 
In this respect it differs from earlier work by M. Kenku [8] and B. Baran [2], who exploit 
modular curves of level 7 and 9 respectively. In both cases the curves involved have genus 
and the problem is reduced to a cubic Thue equation, which is solved by Skolem's method. 

The paper is organized as follows. In section 2 we prove two inequalities. These are 
used in section 3, where we apply the method of linear forms in elliptic logarithms and 
prove Theorem 1.1. In section 4 we explain the relation with the modular curve of level 11 
and prove Theorem 1.2. All calculations can be checked easily and quickly by means of 
the PARI software package. 

2. Two inequalities. 

In this section we prove two inequalities concerning the elliptic curve E given by the 
Weierstrass equation Y^ + IIY = X^ + IIX^ + 33X . The first inequality regards a 
property of the group -E'(R) of real points of E, while the second is concerned with heights 
of points in the group -E'(Q) of rational points. 
Let t be the function on E given by 

X 

It has simple poles at the points (0,0) and (0, —11) and a pole of order 3 at infinity. Its 
zero locus consists of five distinct points, which we call the cusps of E because under the 
isomorphism of section 4 they correspond to the cusps of the modular curve X^s(ll). The 
x-coordinates of the cusps are the zeroes of the polynomial X^ + 11^^+33X^ — 121X — 121. 
In particular, they are all real. It follows that the cusps are contained in the group i?(R). 
The curve E has only one connected component over R, so that -E'(R) is homeomorphic 
to a circle. 

Writing F{X, Y) = Y^ + IIY - X^ - IIX^ - 33X, we define the function g by 

g ^ detf§ %] = 3X^ + 22X + 33+-^^'^^^^^^ 



X2 • 

It has poles of order 2 at (0, 0) and (0, —11) and a pole of order 4 at infinity. It has eight 
zeroes on E, four of which are real. 



Lemma 2.1. Let U be the subset of E(R.) given by 

U = {PeE{R):\t{P)\<^}. 

Then 

(a) the set U is the disjoint union of five open intervals, each containing precisely one 
cusp; 

(b) the function g satisfies \g{P)\ > 1 for every P eU . 

Proof. In the proof all values of the functions g and t are given with an accuracy of two 
decimals only. The values of t in the four real zeroes of g on -E'(R) are equal to —7.39, 
0.63, —0.16 and —23.06 respectively. Since the absolute value of each of these numbers 
exceeds ^, the function g has no zeroes in U and hence Lagrange's multiplier method 
ensures that t assumes no extremal values in U . It follows that t/ is a union of open 
intervals /, each of which contains at most one zero of t. If t were not to vanish on an 
interval /, then its values on the boundary points of / would either be both equal to +^ 
or to — ^. This is impossible as t assumes no extremal values on /. This shows that t has 
at least one zero in / and (a) follows. 

To prove (6), note that the values of (7 in the five cusps are 9.75, —1.78, 1.39, —3.79 
and 159.43 respectively. Therefore |(7(-P)| > 1 for all points P in a sufficiently small 
neigborhood of the cusps. We need to show that U is such a neighborhood. We saw in 
the proof of part (a) that g has no zeroes in U . Lagrange's multiplier method shows that 
g assumes its extremal values in the zeroes of the function 



det 



(I |).,2y.n)(6x + 22-HH<H^)+HHP^l^^±M, 



This function has five zeroes in -E'(R) and the function t assumes the values —3.60, 0.34, 
—5.19, —0.44 and 2.57 in these zeroes. Since the absolute values of these numbers exceed 
^, the zeroes are not contained in U and hence g assumes no extremal values on U . 

It follows that on each of the five intervals / of part (a) the function g is monotonous 
and assumes either only positive or only negative values. This implies that on each / we 
have \g{P)\ > inm{\g{z)\, \g{z')\) where z, z' are the boundary points of /. In our case the 
boundary points are given by the equation t = Y — ^ =±^. The values of g in these 
points are given by 9.30, —2.05, 1.63, —4.21, 159.23 (for the plus sign) and 10.18, —1.46, 
1.14, —3.39 and 159.62 (for the minus sign) respectively. The number with the smallest 
absolute value is 1.14 which still exceeds 1. This proves the Lemma. 

Remark. The proof of Lemma 2.1 is related to the arguments in [16, section 2] and [15, 
section 2.4]. In our case the situation is relatively straightforward because all zeroes of the 
function t are simple. 

For any non-constant / in the function field of E and any point P G -E'(Q) we let 

HjiP) = nniax(l,|/(P)g, 

p<.oo 



denote the height of P with respect to /. We let hf{P) = log Hf{P) denote the logarithmic 
height of P with respect to the function /. The canonical height h{P) of P is defined as 
^^ r lim^^oo hf{2'^P)/4^. Here / can be any even non-constant function on E, for instance 
f — X. See [12, VIII]. The function t = Y — 11/X is not even. We consider the height 
function ht and compare it to the canonical height. For our purposes the following weak 
estimate is sufficient. 

Lemma 2.2. For every point P E E{Q,) we have 

h{P) < i/it(P)+4.52. 

Proof. Let P = [x^y] G -E'(Q). We first compare ht{P) to hx{P)- For every finite prime 
p we have 

max(l,|x|p) < max(l, |y- ^Ip)^/^. 

This is obvious when \x\p < 1. When \x\p > 1, the Weierstrass equation implies that 
ordp(x) = —2k and ordp(y) = —3k for some k > 0. It follows that ordp{y — ^) = —3k and 
the inequality follows. 

At the infinite prime we have 

max(l, |a:|) < 7max(l, |y - ^1)^/^ 

This is obvious when |x| < 7. If |x| > 7, we observe that E has no real points with 

x-coordinate less than —7, so that we actually have x > 7. Then we have (y + ^)^ > 
(a:3/2+n)2^^^j^g^^g|^_^| > |^+n|_|n^^| > ^3/2 ^ n _ 99 > (i^)3/2_ 

Taking the product, it follows that Hx{P) < 7Ht{P)'^^^ and hence 

hx{P) <lht{P) + log7. 

To conclude the proof, we compare hx{P) to h{P). Since the discriminant of E is 11"^ and 
its j-invariant is —2^^, Silverman's estimate [11, Thm.1.1] implies h{P) < ^hx{P) +3.54. 
Combining the two estimates gives 

h{P) < i(|/it(P) + log7) +3.54 < i/it(P)+4.52, 

as required 



3. The proof. 

In this section we prove Theorem 1.1. Our proof closely follows the strategy of [14]. Let 
00 denote the invariant differential 2Y+11 °^ ^- ^^ define the elliptic logarithm of a point 
P e ECR) by 



A(P) = [ u. 



Since A(P) depends on the path of integration in -E'(C), it is only well defined up to the 
period lattice of E. Since P is in -E'(R), there is a path of integration inside the real 
locus E'(R). Therefore A(P) is equal to a real number modulo the period lattice and this 
real number is unique up to a multiple of the real period 

O = / = 4.8024... 

Here c = —6.8026. . . denotes the unique real zero of q{x) = x^ + llx^ + 33x + ^. It 
follows that A(P) is a well defined element of R/OZ. The map P 1— )■ A(P) is a continuous 
group isomorphism -E'(R) — > R/OZ. In order to avoid ambiguity, we assume that A(P) 
is a real number satisfying < A(P) < O. 

Lemma 3.1. For any cusp Q of E we have X{Q) = jjO for some integer k. 

Proof. Any cusp Q = (x, y) is contained in -E'(R) so that X{Q) = rO for some r G R. 
Since we have y = ll/x, the x-coordinate of Q is a zero of the polynomial p{X) = 
X^ + UX^ + 33X3 _ ;l21X - 121. One checks that the 11-division polynomial of E is 
divisible by X^ + UX^ + 33X^ - 121X - 121. This implies that X{Q) = ^O for some 
/c G Z, as required. 

Alternatively, one can avoid the computation of the 11-division polynomial and pro- 
ceed as follows. The curve E admits complex multiplication by the ring Z[ ^^~ — ] and 
the kernel of the endomorphism V— 11 is precisely the order 11 group G generated by 
A~^(Yi-f^)- Since the Galois group of Q over Q preserves G, there is a unique monic degree 
5 polynomial q{X) G Q,[X] whose zeroes are precisely the ^-coordinates of the points of G. 
By the Nagell-Lutz Theorem [12, VII. 3. 4], each point (x, y) E G has the property that llx 
is an algebraic integer. Therefore we can compute q{X) by calculating sufficiently accurate 
approximations to its roots. We find that p{X) — q{X) and hence Q E G. This proves the 
lemma. 

Finally, the lemma also follows from the fact that Halberstadt's isomorphism [6, 3.3] 
is known to map the cusps of the modular curve Xns{H) to certain 11-torsion points of E. 
See section 4. 

Proof of Theorem 1.1. First we check that the only integers k with \k\ < 20 for which 
there are points P = {x,y) in -E'(Q) with x/{xy — 11) equal to k are /c = 0, ±2, —6 
and —8. These values of k already account for the seven points listed in Theorem 1.1. To 
prove the theorem, let P = [x, y) be a point in -E'(Q) for which \x/{xy — 11) | is an integer 
exceeding 20. Since t = Y — 11/X, we have \t{P)\ < ^. By Lemma 2.1 there is a cusp Q 
and an open interval I G U containing both P and Q. 



Let Jq ui denote the integral from Q to P of the invariant differential oj along a path 

inside the interval /. Then J^ u) is real and we estimate its absolute value. Writing 
F{X, Y)=Y^ + IIY -X^ - 11X2 _ 33^^ ^^ ^^^^ f^^ ^^^^^ function f on E that 



/ 9/ 9/ \ 

df = det If If 

\ dX dY / 



In particular, taking / equal to t, we find that dt/u is equal to the function g = SX^ + 
22X + 33 + ^^^^^+^^^ of Lemma 2.1. Therefore 

P MP) ^ MP) ^^ 

u = / —dt= / — . 
Q Jo dt Jo g 

By Lemma 2.1 we have \g{x,y)\ > 1 for all {x,y) G /. Therefore we have | J„ a;| < 
I Jq dt\ = \t{P)\. Since A(P) — X{Q) = J^ u modulo OZ, there exists n' G Z such that 

\X{P)-X{Q) + n'n\ < \t{P)\. 
By Lemma 3.1 we then have 

\n A(P)| < |t(P)|, for some n G Z. 

Since l/t{P) is in Z, we have that ht{P) = — log |t(P)|. Therefore Lemma 2.2 implies that 

\n— - A(P)| < exp(13.56 - 3/i(P)), for some n G Z. 

We write Pq for the generator (0, 0) of the group -E'(Q) so that P = tuPq for some integer m. 
Since h{P) = m^h{Po) and h{Po) = 0.04489 . . . this gives 

|nO-mA(llPo)| < ll-exp(13.56-0.13-m2), for some n G Z. (1) 

On the other hand, since Pq is not a torsion point, nO — ?tiA(11Po) is a non-vanishing 
linear form in the elliptic logarithms fl and A(llPo)- We recall the explicit lower bound 
that Sinnou David obtained for such forms [5, Theoreme 2.1]. In David's notation we have 
K = Q, D = 1 and k = 2. The coefficients /3o, /3i, (^2 of his linear form are equal to 0, n, —m 
in our case. We have ui = Q with 71 equal to the point at infinity and U2 = A(llPo) with 
72 = 11-Po- It follows that David's constants Vi and V2 are given by Vi = 1.415 . . . x 10^^ 
and V2 = 7.98 . . . x 10^^. 

David's estimates imply that when B = max(|m|, |n|) exceeds Vi = 1.415 . . . ■ 10^^, 
then we have 

|nO-mA(llPo)| > exp (-7.658 x 10^^(logS + 1) (log log S + 15 log(2) + 1)^) . (2) 

6 



We consider first the case \m\ > 12. Then the right hand side of inequality (1) is < 0.07. 
Since O = 4.8024... and A(llPo) = 3.5579..., this easily implies that |m| > \n\ and 
hence B = \m\. We claim that 

\m\ < 1.415 X 10^^ (3) 

Indeed, if the inequality is false, we may apply David's lower bound (2). Comparing the 
inequalities (1) and (2) one finds \m\ < 3.62 x 10^^, contradicting our assumption. 

The bound on \m\ is very large. However, we can use it to obtain a better bound by 
observing that for \m\ > 12 the right hand side of (1) is less than 0.4-r^. This leads to the 
inequality 

n A(llPo)| 0.4 1 

m O m^ 2m'^ ' 

implying that n/m is a convergent Pk/qk of the continued fraction expansion of A(llPo)/^- 
By (3) we must have that qk < 1.415 x 10^^. Using Zagier's algorithm [17] we compute 
A(llPo) and O with an accuracy of 60 decimal digits and verify that for A; > 55 the 
convergents Pk/qk do not satisfy qk < 1.415 x 10^^. Note that replacing A(llPo)/^ by its 
approximation a to 60 decimal digits, does not affect the first 55 convergents. This follows 
from the inequality 

A(llPo), ^ A(llPo) ^0.4 ^ ^^_6o ^ 1 



n 


-a\< 


n 


m 




m 



On the other hand, one checks that for /c < 55 inequality (1) does not hold when qk > 12. 
Indeed, one has 

\pkn - qkX{llPo)\ > ll-exp(13.56-0.13-Q^) 

for all k < 55 for which qk > 12. This contradicts our assumption that \m\ > 12. 

It remains to deal with the case \m\ < 12. Inspection of the points uiPq for —12 < 
TO < 12 shows that only for m = —2, —1, 0, 1, 2, 3 and 4 the point (a;, y) = tuPq has the 
property that x/{xy — ll) is integral. In fact, these are the seven points (—2, —6), (0, —11), 
oo, (0,0), (—2,-5), (—11/4,-33/8) and (-6,-2) respectively. So once again we recover 
the seven points of Theorem 1.1. This completes the proof of Theorem 1.1. 

The continued fraction argument to reduce the upper bound for \m\ is particularly 
simple in our case because the rank of the Mordell-Weil group of i? is 1. In general, one 
employs a lattice reduction algorithm that can handle lattices of higher rank. See [16] 
where the LLL algorithm is used. 

Normalizations. Our definition of the canonical height agrees with the one given by 
Silverman [12, VIII]. The canonical height used by the PARI and MAGMA programs is 
twice as large, while the canonical height used by Sinnou David [5] is three times ours. In a 
similar way, our definition of the real period O agrees with the one given by Silverman [12] 
and the one used by PARI. The one used by Zagier [17] is twice as large. 



4. The modular curve. 

Let Xtj,s(11) denote the modular curve associated to the normalizer of a non-split Cartan 
subgroup of level 11. It parametrizes elliptic curves with a certain level 11 structure [10, Ap- 
pendix]. In 1977, G. Ligozat [9, Proposition 4.3.8.1] showed that ^^^(ll) is isomorphic 
to the genus 1 curve given by the Weierstrass equation Y^ + Y — X^ — X"^ — 7X + 10. 
Replacing X hj X + 4 and y by y + 5, we see that this curve is isomorphic to the curve 
E given by 

Y^ + UY = X^ + IIX^ -I- 33X 

In this section we show that the j-invariant of an elliptic curve parametrized by a point 
P = {x,y) G -E'(Q) is in Z if and only if x/{xy — 11) G Z. This shows that Theorem 1.2 
follows from Theorem 1.1. 

The curve X^s(ll) admits a natural morphism j : X„s(ll) — > P^, mapping a point 
P of Xns(ll) to the j-invariant of the elliptic curve parametrized by P. The morphism j 
has degree 55 and is defined over Q. The formula for the natural morphism from E to the 
j'-line depends on the choice of an isomorphism between the modular curve X^si^^) and 
the elliptic curve E. Since translation by a rational point is a Q-rational automorphism 
of E, there are infinitely many such choices. We follow Halberstadt [6] and choose one 
of the two isomorphisms that map the five cusps of Xns{H) to the zeroes of the degree 
5 function t = Y — 11/X. See [6, section 3]. For formulas that are based on a different 
choice see [3]. According to Halberstadt's explicit formula, we have 

where h{X, Y) is equal to 

(X^ + IIX + 22)3((11X2 + 88X + 121)y + 2X^ + 55^3 + 451^^ + 1452X + lAb2fg{X, Y) 

and g{X, Y) is the polynomial 

(6750XS + 337590X^ + 5159935X^ + 36807958X^ + 145636931X^ + 341425458^3 

+ 474292533^2 + 362189058X + 117523307)^ + 51975X^ + 1746052X^ + 24440064X^ 

+ 188870352X^ + 892661770X^ + 2692703508X^ + 5217583888^^ + 6299026712X2 

+ 4320837279X + 1288408000. 

Our formula follows from Halberstadt's formula [6, (2-1)] by dividing his polynomial /f /f 
by /|. After replacing X hj X + A and y by y + 5, the quotient is our polynomial g{X, Y). 
One checks that the seven points listed in Theorem 1.1 give rise to the j-invariants 
-5280^, 66^, 12^, -3 ■ 160^, -640320^, and 2 ■ 30^ respectively. These are precisely the 
j-invariants of the elliptic curves with complex multiplication by the quadratic orders of 
discriminant —67, —16, —4, —27, —163, —3 and —12 respectively. 

Theorem 4.1. Let (x, y) be a rational point on the elliptic curve E given by the Weier- 
strass equation y^ + liy = X^ + 11X^ +33X . Then j{x, y) is in Z if and only if x / {xy — 11) 
is in Z. 

Proof. We study integrality ofj{x, y) and x/{xy — ll) one prime / at a time. It follows from 
the Weierstrass equation that we can write x = r/t^ and y = s/t^ for certain r, s,t E Z 



satisfying gcd(rs,t) = 1. The denominators of both j{x^y) = h{x,y)/{xy — 11)^^ and 
x/{xy — 11) divide a power of rs — llt^. Therefore, if / is a prime not dividing rs — llt^, 
both j{x,y) and x/{xy — 11) are integral at /. Let therefore I be a prime that divides 
rs — llt^. If / divides t, then it divides rs, which it cannot. So / does not divide t. This 
imphes that both x and y are /-integral and I divides xy — 11. 

Suppose / 7^ 11. Then / does not divide x, so that x/{xy — 11) is not integral at /. 
Substituting Y = 11/X in the Weierstrass equation we find that / divides p{x) where 
p{X) =X^ + UX^ + 33X^ - V21X - 121. Suppose now that j{x, y) = h{x, y)/{xy - 11)^^ 
is integral at /. Then / divides h{x, y). Substituting Y = 11/X in the polynomial h{X, Y) 
and multiplying by X^, we find that / divides r{x) where r{X) is a certain degree 31 
polynomial in X with integral coefficients. Therefore / divides the resultant of p{X) and 
r{X), which one checks to be equal to 11^"^. This shows that / = 11. This contradicts our 
assumption and we conclude that j{x, y) is not integral at /. 

Finally, suppose / = 11. Since / divides xy—11, it also divides xy and it follows from the 
Weierstrass equation that 11 actually divides both x and y. It follows that 11 divides xy—11 
exactly once so that x/{xy — 11) is integral at 11. To see that j{x,y) = h{x, y)/{xy — 11)^-"^ 
is also integral at 11, we observe that the exact power of 11 dividing (xy — 11)^^ is 11^^. 
On the other hand, one checks that when both x and y are divisible by 11, the numerator 
h{x,y) is divisible by 11^^. Therefore h{x,y)/{xy — ll)-*^-*^ is divisible by 11"^ and hence 
j{x,y) is certainly integral at 11. 

This proves the Theorem. 
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